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In this paper we define the numerical functions ,,,*,@, and we prove some 
properties of these functions. 

1. Definition. If S(n) is the Smarandache function, and (m, n) is the greatest common 
divisor of m and n, then the functions @, , o,* and @, are defined on the set N* of the positive 
integers, with values in the set N of all the non negative integers, such that: 

o,(x) = Card{m €N*/0<m<x, (S(m), x) = 1} 

o, *(x) = Card{m €N* /0<m<x, (S(m), x)= 1} 

@,(x) = Card{m eN* /0<m <x, and S(m) divides x}. 

From this definition it results that: 

O,(x) + QO, *(x) = x and @,(x) < O, *(x) (1) 
for all x € N*. 

2. Proposition. For every prime number p € N* we have 

Os(p) = p - 1 = O(p), O.(P") = p’ - p= O(P") 
where © 1s Euler's totient function. 

Proof. Of course, if p is a prime then for all integer a satisfying 0 < a < p - 1 we have 
(S(a), p) = 1, because S(a)<a. So, if we note M, (x) = {m eN*/0<m<p, (S(m), p) = 1} 
then a <¢ M,(p). 

At the same time, because S(p) = p, it results that (S(p), p) = p = 1 and so p ¢ M,(p). 

Then we have ,(p) = p - 1 = 9(p). 

The positive integers a, not greater than p’ and not belonging to the set M,(p’) are: 


p, 2p, Foe > (p-1)p. Pp. 
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For p = 2 this assertion is evidently true. and if p is an odd prime number then for all 


h< pit results S(h- p) =p. 
Now. if m <p” and m = hp then (S(m). p?) = 1. Indeed. if for m=q{'-qz"---4F'.q,=P 
we have (S(m), p’) = I, then it exists a divisor q* of m such that S(m) = S(q*) = q(a - i, ), with 


iwefo) 221). 

From (q(a -i, ), p')=1 it results (q(a-i,),p)+1 and because q=p it results 
(a-i,, p)# 1, so(a-i,, p) =p. But p does not divide a - 1, because a < p. 

Indeed. we have: 

q* <p? oa < 2log,p < 2.P=p 
because we have: 

log,p < e forq 22 and p23. 

So, 

o,(p’) = p’- Card {1+ p,2-p,...,(p- Dp, p'} =p” — P= OCP’). 

3. Proposition. For every x ¢ N* we have: 

,(x) <x - (x) + 1 
where 1(x) is the number of the divisors of x. 

Proof. From (1) it results that @,(x) = x - @, *(x), and of course, from the definition of 
o,* and tit results @, *(x) > (x)- 1. Then o,(x) <x - t(x) +1. Particularly, if x is a prime 
then @, (x) < x - 1, because in this case T(x) = 2. 

If x is a composite number, it results that @, (x) < x - 2. 

4. Proposition. If p < q are two consecutive primes then : 

©, (pq) = O(pq). 

Proof. Evidently, o(pq) = (p - 1) (q - 1) and 

©, (pq) = Card{m €N* /0 <m< pq, (S(m), pq) = 1}. 

Because p and q are consecutive primes and p < q it results that the multiples of p and q 
which are not greater than pq are exactly given by the set: 
M = {p, 2p, .... p (pt Lp, ---(q- 1)p, ap, 4, 2, ... . (P- Hq}. 


These are in number of p + q - 1. 
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Evidently. (S(m). pq) = 1 form < {p. 2p, .... (p- Ip. p. q, 2q. ... . (p - 1)q}. 
Let us calculate S(m) form € {(p + 1)p, (p+ 2)p. ... . (q- I)pt. 
Evidently. (p +1, p)= | for 1 <i<q-p- 1.andso[p~+i, p] = p(p +i). 

It results that S(p(p + 1) = S([p, p + i]) = max{S(p). S(p + i)} = Sp). 


Indeed. to estimate S(p + i) let p+i=p;'-ps---p,"’ <q<2p. 

Then py <p. pz <P. ...Ph” <P. 

It results that: 

S(p-i) = S(p,') < S(p), for some j = I.h. 

It results that: 

(S(p(p + i), pq) = (p, pq) = p = 1. 

In the following we shall prove that if 0 <m < pq and mis not a multiple of p or q then 
(S(m), pq) = 1. 

It is said that if m < p’ is not a multiple of p then (S(m), p) = 1. 

If m <q’ is not a multiple of q then it results also (S(m), q) = 1. 

Now, if m<p° (and of course m <q’) is not a multiple either of p and q then from 
(S(m), p) = 1 and (S(m), q) = 1 it results (S(m), pq) = 1. 

Finally, for p><m<pq<q’, with m not a multiple either of p and q, if the 
decomposition of m into primes is m=p}'-p,---ps. then S(m) = S(p,°) < S(p)=p_ so 
(S(m), p) = 1. 

Analogously, (S(m), q) = 1, and so (S(m), pq) = 1. 

Consequently, 

0; (pq) = pq - p- q+ 1 = Os (pq). 

5. Proposition 

(i) If p > 2 is a prime number then @, (p) = 2, @,(p") = p. 

(ii) If x is a composite number then @, (x) 2 3. 


Proof. From the definition of the function @, it results that @, (p) = 2. 
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If 1<m<p*.from the condition that S(m) divides p’ it results m = | or m= kp, with 
k<p-l.so: 
me {l.p.2p.....(p- 1p} and @,(p") =p. 
If x is a composite number. let p be one of its prime divisors. 
Then. of course, 1. p. 2p € {m/O<m<xX}. 
If p > 3 then: 
S(1) = 1 divides x, S(p) = p divides x and S(2p) = S(p) = p divides x. 
It rezults @,(x)23. 
If x = 2°, with a > 2 then: 
S(1) = 1 divides x, S(2) = 2 divides x and S(4) = 4 divides x , 
so we have also @,(x) 2 3. 
6. Proposition. For every positive integer x we have : 
,(x) <x - O(x) + I. (2) 
Proof. We have o(x) = x - Card A, when 
A= {m/0<m<x, (m, x)#]}. 
Evidently, the inequality (2) is valid for all the prime numbers. 
If x is a composite number it results that at least a proper divisor of m is also a divisor of 
S(m) and of x. So (m, x) # 1 and consequently m € A. 
So. {m/0<m<x, S(m) divides x} CAV {]} and it results that : 
Card § m/0<m<x, S(m) divides x} < Card A - |, or 
@,(x) < 1 + Card A, 
and from this it results (2). 
7. Proposition. The equation @,(x) = @,(x + 1) has not a solution between the prime 
numbers. 
Proof. Indeed, if x is a prime then ,(x) = 2 and because x + | is a composite number it 


results @,(x + 1) 25. 
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Let us observe that the above equation has solutions between the primes. For instance, 
0.(35) = 0(36) = H. 

8. Proposition. The function «,(x) has all the primes as local maximal points. 

Proof. We have o,(p)=p- 1, 0,(p- 1)<p-3<@,(p) and o,(p + 1) < o,(p). because 
p + | being a composite number has at least two divisors. 

Let us mention now the following unsolved problems: 

(UP,) There exists x <¢ N* such that o,(x) < (x). 

(UP,) For all x €N* is valid the inequality 

,(x) = T(x) 


where t(x) is the number of the divisors of x. 
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